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TRAITE D 



OPERATION EN MATIERE DE 

PCT 



VETS 



RAPPORT DE RECHERCHE INTERNATIONALE 
(article 18 et regies 43 et 44 du PCT) 



R6f6rence du dossier du d^posant ou 
du mandataire 

5307 



POUR SUITE notification de transmission du rapport de recherche intemationale 

(formulaire PCT/ISA/220) et. le cas 6ch6ant, le point 5 ci-apr6s 

A DONNER 



Demande intemationale n** 

PCT/FR 98/01444 



Date du d6p6t international Oour/imo/s/ann^e^ 

06/07/1998 



(Date de priority (la plus andenne) 
(jour/mois/ann^) 

30/04/1997 



D^posant 



FRANCE TELECOM SA et al . 



Le present rapport de recherche intemationale. 6tabli par I'administration charg^e de la recherche Internationale, est transmis au 
d^posant conform^ment k I'article 18. Une copie en est transmise au Bureau international 



Ce rapport de recherche intemationale comprend . 



. feuilles. 



[Yl II est aussi accompagn6 d'une copie de chaque document relatif h l'6tat de la technique qui y est cit6. 



1 . Q n a 6t6 estim6 que certaines revendlcations nepouvaient pas faire I'objet d*une recherche(voir le cadre I). 

2, Q II y a absence d*unit6 de rinvention(voir le cadre II). 

a rn La demande Internationale contient la divulgation d'un listage de sequence de nucleotides oud'acides amines et la 
recherche Internationale a 6t6 effectu^e sur la base du listage de sequence 

I I depose avec la demande intemationale 

I I fourni par le d^posant separement de la demande intemationale 

I I sans eti-e accompagn^e d'une declaration selon laquelle il n'indut pas d'^l^ments 
— allant au-del^ de la divulgation faite dans la demande intemationale telle 
qu'elle a ete d^pos^e. 

I I transcrit par Tadministration 



4. En ce qui concerne le titre, le texte est approuve tel qu'il a et6 remise parte d^posant. 

I I Le ieyXe a ete etabli par I'administration et a la teneur suivante: 



5. En ce qui concerne I'abrege, 



le texte est approuve tel qu'il a ete remis parle deposant 

I I le texte (reproduit dans le cadre ill) a 6t6 6tabli par I'administi-ation contormement A la 
— regie 38.2b). Le deposant peut presenter des observations ^ I'administration dans un deiai 
d'un mois k compter de la date d'expedition du present rapport de recherche intemationale. 



6. La figure des dessins k publier avec rabrege est la suivante: 

Frgure n** \ suggeree par le deposant. 

I I parce que le deposant n'a pas suggere de figure. 
I I parce que cette figure caracterise mieux I'invention. 



□ 



Aucune des figures 
n'est k publier. 



Formulaire PCT/ISA/210 (premiere feuille) (juiliet 1992) 



RAPPORT DE RECHERCHE INTERNATIONALE 



imande Internationale No 

T/FR 98/01444 



A. CLASSEMENT OE L*OBJET DE LA GEMANDE , 

CIB 6 H04Qll704 H04L12/56 



Selon la classification intemationale des brevets (CIB) ou a la fois seton ta dassification natiorale et la CIB 
B. DOMAINES SUR LESQUELS la recherche a PORTE 



Documentation minimale consutt6e{syst6nne d© classification suivi des symboles de classement) 

CIB 6 H04Q 



Documentation consult4e autre que la documentation minimale dans la mesureoO ces documents reinvent des domaines surlesquels a port6 la recherche 



Base de donn^es 6Iectronique consult6e au cours de la recherche Internationale (nom de la base d© donndes, et si celaest realisable, temnes de recherche 
utilises) 



C. DOCUMENTS CONSIDERES COMME PERTINENTS 



Cat4gorie * Identification des documents cit6s, avec, le cas ^h^ant, rindicationdes passages pertinents 



KALAMPOUKAS L ET AL: "AN EFFICIENT RATE 

ALLOCATION ALGORITHM FOR ATM NETWORKS 

PROVIDING MAX-MIN FAIRNESS" 

HIGH PERFORMANCE NETWORKING 6, IFIP 6TH. 

INTERNATIONAL CONFERENCE ON HIGH 

PERFORMANCE NETWORKING (HPN). PALMA DE 

MALLORCA, SEPT. 13-15, 1995, 

no. CONF. 6, 11 septembre 1995, pages 

143-154, XP000624333 

PUIGJANER R (ED ) 

voir page 145, ligne 13 - page 146, llgne 
24 

-/-- 



no. des revendlcations vis^es 



1-9 



j ^ j Voir la suite du cadre C pour la finde la liste des documents 



□ 



Les documents de families de brevets sont indiqu^sen annexe 



Categories spdciales de documents cites: 



"A" document definissant retat general de latechnique. non 

considere comme particulidrement pertinent 
"E" document anterieur, mais publie A la date dedepdt International 

ou apres cette date 
"L" document pouvant jeter un doute sur une reverxdcatlon de 

priority ou cite pour determiner la date de publication d'une 

autre citation ou pour une raison speciale (telle qu'lndiquee) 
"O" document se ref6rant ^ une divulgation orale, k un usage, k 

une exposition ou tous aulres moyens 
"P" document publie avant la date de depdtinternational. mais 

posterieurement ei la date de priorite revendiquee 



'T" document uKerieur pubfie apr6s ladate de dep6t international ou la 
date de priorite et n'appartenenant pas & retat de la 
technique pertinent, mais cite pour comprendre le princIpe 
ou la theorie constituant la base derinvention 

"X" document particulierement pertinent; rinvention revendiquee ne peut 
etre consideree comme nouvelte ou comme impliquant une activite 
inventive par rapport au document considere Isolement 

"Y" document particuliferement pertinent; ^invention revendiquee 

ne peut etre consideree comme Impliquant une activite inventive 
lorsque le document est assode k un ou plusieurs autres 
documents de meme nature, cette comblnaison etant evidente 
pour une personne du metier 
document qui fait partie de la memo famillede brevets 



Date k taquede la recherche internationale a ete effective ment achevee 



28 aoQt 1998 



Date d'expeditfon du present rapport de recherche internationale 



04/09/1998 



Nom et adresse postale de I'administrationchargee de la recherche internationale 
Office Europeen des Brevets. P.B. 5818 Patentlaan 2 
NL - 2280 HV Riiswijk 
Tel. (+31-70) 340-2040. Tx. 31 651 epo nt, 
Fax: (+31-70) 340-3016 



ForKtionnaire autorise 



Veen, G 



Foimulairs PCT/ISA/210 (deuxiftme fetrille) OuiDet \99Z) 
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RAPPORT DE RECHERCHE INTERNATIONALE 



C.<suite) DOCUMENTS CONSIDERESCDMME PERTINENTS 



tmande Internationale No 

T/FR 98/01444 



Categorfe " Identiflcatfon des documents cites, avec.le cas echeant, Tindicatlondes passages pertinents 



no. das revendications vts^es 



ROCHE C ET AL: "THE CONVERGING FLOWS 
PROBLEM: AN ANALYTICAL STUDY" 
PROCEEDINGS OF INFOCOM '95 - CONFERENCE ON 
COMPUTER COMMUNICATIONS, FOURTEENTH ANNUAL 
JOINT CONFERENCE OF THE IEEE COMPUTER AND 
COMMUNICATIONS SOCIETIES, BOSTON APR. 2 - 
6, 1995, 

vol. 3, 2 avr1l 1995, pages 32-39, 
XP000580560 

INSTITUTE OF ELECTRICAL AND ELECTRONICS 
ENGINEERS 

voir page 33, colonne de droite, ligne 12 

- ligne 52 

BOLLA R ET AL: "A DISTRIBUTED ROUTING AND 
ACCESS CONTROL SCHEME FOR ATM NETWORKS" 
SERVING HUMANITY THROUGH COMMUNICATIONS. 
SUPERCOMM/ICC, NEW ORLEANS, MAY 1 - 5, 
1994, 

vol. VOL. 1, no. -, 1 mai 1994, pages 
44-50, XP000438881 

INSTITUTE OF ELECTRICAL AND ELECTRONICS 
ENGINEERS 

voir page 45, colonne de droite, ligne 15 

- page 46, colonne de droite, ligne 1 



1-9 



1-9 



Fomuilaire PCT/ISAA210 (sute de la deujd^me (euiOo) (juflet 1992) 



page 2 de 2 



TTWTE DE COOPERATION EN MAT1EREX)E BREVETS 



Expediteur: L'ADMINISTRATION CHARGEE DE 

L'EXAMEN PRELIMINAIRE INTERNATIONAL 



Destinataire: 

MAILLET, Alain 
Cabinet Le Guen & Maillet 
38, me Levavasseur 
Boite postale 91 
F-35802 Dinard Cedex 
FRANCE 



PCT 



NOTIFICATION DE TRANSMISSION DU 
RAPPORT D^EXAMEN PRELIMINAIRE 
INTERNATIONAL 

(regie 71.1 du PCT) 



R^f^rence du dossier du d^posant ou du mandataire 
5307 



Demande internationaJe No. 
PCT/FR98/01444 



Date d'exp^dition 

(jour/mois/ann6e) 1 6 . 1 0 . 2000 



NOTTFICATTON IMPORTANTE 



Date du d^pot international (jour/mois/annSe) 
06/07/1998 



Date de priority (jour/mois/ann4e) 
06/07/1998 



D^posant 

FRANCE TELECOM SA et al. 



1 . II est notlfie au deposant que Tadminlstration chargee de I'examen preliminaire international a etabli le rapport 
d'examen preliminaire international pour la demande Internationale et le lui transmet ci-joint, accompagne, le 
cas echeant, de ces annexes. 

2. Une copie du present rapport et, le cas echeant, de ses annexes est transmise au Bureau intemational pour 
communication a tous les offices elus. 

3. Si tel ou tel office elu Texige, le Bureau intemational etablira une traduction en langue anglaise du rapport (a 
Texclusion des annexes de celui-ci) et la transmettra aux offices interesses. 



4. RAPPEL 

Pour aborder la phiase nationale aupres de chaque office elu, le deposant dolt accomplir certains actes (depot 
de traduction et paiement des taxes nationales) dans le delai de 30 mois a compter de la date de priorite (ou 
plus tard pour ce qui conceme certains offices) (article 39.1) (voir aussi le rappei envoye par le Bureau 
intemational dans le formulaire PCT/IB/301). 

Losrqu'une traduction de la demande Internationale dolt etre remise a un office elu, elle doit comporter la 
traduction de toute annexe du rapport d'examen preliminaire intemational. II appartient au deposant d'etablir la 
traduction en question et de la remettre directement a chaque office elu interesse. 

Pour plus de precisions en ce qui conceme les delais appllcables et les exigences des offices elus. voir le 
Volume II du Guide du deposant du PCT. 



Nom et adresse postaJe de radminstration charge de I'examen 
preliminaire international 

Office europ^en des brevets 

JD-80298 Munich 
T^l. +49 89 2399 - O Tx: 523656 epmu d 
Fax: +49 89 2399 - 4465 



Fonctionnaire autoris^ 
Cremona, P 

Tel.+49 89 2399-8244 



Formulaire PCT/1 PEA/4 16 (juillet 1992) 



TRAITE lifcoOPERATION EN MATIE DE BREVETS 

PCT 



RAPPORT D'EXAMEN PRELIMINAIRE INTERNATIONAL 

(article 36 et regie 70 du PCT) 



R^f^rence du dossier du d^posant ou du 
mandataire 

5307 


voir la notification de transmission du rapport d'examen 
POUR SUITE A DONNER prdliminaire international (formulaire PCT/IPEA/416) 


Demande intemationale n° 
PCT/FR98/01444 


Date du d^pot international Q'our/mois/ann^) 
06/07/1998 


Date de priority Qour/mots/ann6B) 
06/07/1 998 


Classification intemationale des brevets (GIB] 
H04Q11/04 


ou A la fois classification nationale et CIB 


D^posant 

FRANCE TELECOM S A et al. 



1 . Le present rapport d'examen preliminatre international, etabli par I'administaration chargee de I'examen preliminaire 
international, est transmis au deposant conformement a I'article 36. 



2. Ce RAPPORT comprend 6 feuilles. y compris la presente feuille de couverture. 

Kl II est accompagne d'ANNEXES. c'est-a<lire de feuilles de la description, des revendications ou des dessins qui ont 
ete modifiees et qui servent de base au present rapport ou de feuilles contenant des rectifications faites aupres de 
radministration chargee de I'examen prelinninaire international (voir la regie 70.16 et instruction 607 des Instructions 
administratives du PCT). 

Ces annexes comprennent 3 feuilles. 



3. Le present rapport contient des indications relatives aux points suivants: 

I S Base du rapport 

II □ Priorite 

III □ Absence de formulation d'opinion quant a la nouveaute, I'activite inventive et la possibilite 

d'application industrielle 

IV □ Absence d'unite de I'invention 

V S Declaration motivee selon ('article 35(2) quant a la nouveaute. I'activite inventive et !a possibilite 

d'application industrielle; citations et explications a I'appui de cette declaration 

VI □ Certains documents cites 

VII S Irregularites dans la demande intemationale 

VMI □ Observations relatives a la demande intemationale 



Date de presentation de la demande d'examen preliminaire 
intemationale 

25/10/1999 


Date d'ach^vement du present rapport 
16.10,2000 


Nom et adresse postale de I'administration chargee de 
I'examen preliminaire international: 

^ Office europ^en des brevets 
yj))) D-80298 Munich 

Tel. +4S 89 2399 - O Tx: 523656 epmu d 
Fax: +49 89 2399 - 4465 


Fonctionnaire autoris^ yC^^'^^^^>^ 
Le Bras, P % ^ J 

N" de telephone +49 89 2399 881 9 



Formulaire PCT/1PEA/409 (feuille de couverture) (janvier 1994) 



RAPPORT D'EXAMEN 
PRELIMINAIRE INTERNATIONAL 



Demande intemationale n** PCT/FR98/01 444 



I. Base du rapport 

1 . Ce rapport a ete redige sur la base des elements ci-apres (les feuilles de remplacement qui ont ete remises a 
I'office recepteur en reponse a une invitation faite conformement a I'article 14 sont considerees, dans le present 
rapport, comme "initialement deposees" et ne sont pas jointes en annexe au rapport puisqu'elies ne contiennent 
pas de modifications,) : 

Description, pages: 

1-14 version initiale 

Revendications, N**: 

1-12 re9ue(s) le 16/08/1999 avec la lettre du 1 1/08/1999 

Dessins, feuilles: 

1/1 version initiale 

2. Les modifications ont entraine I'annulation : 

□ de la description, pages : 

□ des revendications, n*** : 

□ des dessins, feuilles : 

3. □ Le present rapport a ete fomnule abstraction faite (de certaines) des modifications, qui ont ete considerees 

comme allant au-dela de I'expose de I'invention tel qu'ii a ete d6pos6, comme il est indique ci-apres 
(regie 70.2(c)) : 

4. Observations complementaires, le cas echeant : 



Formulaire PCT/1PEA^409 (cadres l-Vlll. feuilie 1) Oanvier 1994) 



RAPPORT D'EXAMEN 
PRELIMINAIRE INTERNATIONAL 



Demande intemationale n° PCT/FR98/01 444 



V. Declaration motivee selon rarticle 35(2) quant a la nouveaute. lactivite inventive et la possibilite 
d'application industrielle; citations et explications a Tappui de cette declaration 

1. Declaration 

Nouveaute Oui : Revendications 1-12 

Nbn : Revendications 

Activite inventive Oui : Revendications 1-12 

Non : Revendications 

Possibilite d'application industrielle Oui : Revendications 1 -12 

Non : Revendications 



2. Citations et explications 
voir feuille separee 



VII. Irregularites dans la demande Internationale 

Les irregularites suivantes, concemant la forme ou le contenu de la demande intemationale, ont §te constatees : 
voir feuille separee 



Formulaire PCT/IPEA/409 (cadres l-VIII. feuiHe 2) (janvier 1994) 




RAPPORT D'EXAMEN Demande Internationale n** PCT/FR98/01 444 
PRELIMINAIRE INTERNATIONAL - FEUILLE SEPAREE 



Point V 

Declaration motivee selon la regie 66.2(a)(ii) quant a la nouveaute, I'activite inventive et 
la possibilite d'application industrielle; citations et explications a I'appui de cette 
declaration 

1 . II est fait reference au document suivant: 

D1: KALAMPOUKAS L ET AL: 'AN EFFICIENT RATE ALLOCATION 
ALGORITHM FOR ATM NETWORKS PROVIDING MAX-MIN FAIRNESS' HIGH 
PERFORMANCE NETWORKING 6, IFIP 6TH. INTERNATIONAL CONFERENCE 
ON HIGH PERFORMANCE NETWORKING (HPN). PALMA DE MALLORCA. 
SEPT. 13 - 15, 1995. no. CONF. 6, 11 septembre 1995, pages 143-154, 
XP000624333 PUIGJANER R (ED ) 



2. La revendication 1 est relative a un precede d'allocation dynamique de debits 
prevu pour etre mis en oeuvre aux noeuds d'un reseau a haut debits de type 
ATM. Un tel precede est par exemple connu du document D1. 
Le probleme a resoudre par ce type de precede est d'etablir un processus iteratif 
d'allocation de bande passante permettant d'ajuster en permanence, pour chaque 
connexion, la bande ou le debit requis en fonction de la bande disponible. 
Le precede suivant la revendication 1 et celui divulgue dans D1 visent a resoudre 
le meme probleme, cependant raigorithme utilise differe en certains points, 
notamment, D1 ne considere que deux situations de connexions: satisfaite ou 
ecretee, la bande passante libre etant repartie de maniere equitable sur les 
connexions ecretees. Le document D1 ne prend pas en compte le fait qu'une 
connexion satisfaite peut constituer un gaspillage de debit (si elle est satisfaite, 
une partie de la bande attribute n'est pas utilsee). Le precede suivant D1 
presuppose pour chaque connexion une allocation initiate deja proche de son 
besoin reel. 

Le precede defini dans la revendication 1, permet de prendre en compte la partie 
de bande non utilisee par les connexions satisfaite pour la reattribuer 

egalement aux connexions acretees (parametre delta dans la revendication). Le 
precede permet dene de maintenir les connexions satisfaites juste en dessous du 
niveau dit ecrete et permet de s*affranchir de la cennaissance a priori des 



Formulaire PCT/Feuille s^par4e/409 (feuille l) (OEB-avril 1997) 



RAPPORT D'EXAMEN Demande intemationale n° PCT/FR 98/01 444 
PRELIMINAIRE INTERNATIONAL - FEUILLE SEPAREE 



besoins de chaque connexion. II en resulte une meilleure utilisation de la bande 
reellement disponible. 

Les effets resultant de ces differences ne sont ni connus ni derivables des 
documents cites, la revendication 1 satisfait done aux exigences de TArticle 33(3) 
PCX. 

3. Les revendications dependantes 2 a 12 contiennent des caracteristiques 

additionnelles contituant des variantes du precede inventif de la revendication 1 et 
satisfont egalement aux exigences de TArticle 33(3) PCT. 



Formulaire PCT/Feuille s4par^/409 (feuUIe 2) (OEB-avril 1997) 



RAPPORT D'EXAMEN Demande intemationale n" PCT/FR98/01444 
PRELIMINAIRE INTERNATIONAL - FEUILLE SEPAREE 



Point VII 

Irregularites dans la demande intemationale 

Contrairement a ce qu'exige la regie 5.1 a) ii) PCI. la description n'indique pas I'etat de 
la technique anterieure pertinent expose dans le document D1 et ne cite pas ce 
document. 



Formulaire PCT/Feuille s6par6eM09 (feuille 3) (OEB-avril 1997) 



FR 009801444 



REVENDICATTONS 
1) Procede-d'aUocation dynamique de-debits prevu pour etre mis en oeuvre aux 
noeuds d'un reseau, ledit procede consistant a aUouer a chaque connexioii convergeant 
sur un noeud dudit reseau et suite a une requete de debit 6tabUe periodiquement par la 
source correspondant a cette connexion, un debit de cellules qui est soit egal a ladite 
requete, sort egal au debrt laisse Ubre par les sources auxquelles est alloue un debrt 
correspondant a leur requete et partage entre toutes les sources restantes, caracterise 
en ce que, pour allouer ledit d6bit, il consiste, lors de cycles successifs, a : 

a) au debut de chaque cycle de reception des requetes ^manant desdrtes sources 
correspondantes auxdites connexions, considerer un d^bit (^1, Rd, dit debrt afiFecte, et 
I'affecter a chacune desdites connexions, et 

b) pendant le cycle, a allouer 

bl) a chaque connexion dont le debrt requis (Rq) est superieur au debrt 
affecte (Rh R), le debrt afifecte (Rl, R,}, ladite connexion etant alors comptabilisee 
(m) et marquee en tant que connexion ecretee, 

b2) a chaque connexion dont le debrt requis (Rq) est inferieur au debrt 
affecte (Rl, Rd, sort le debrt deja alloue au cycle precedent si a ce cycle precedent 
ladite connexion n'avait pas ete marquee en tant que connexion ecretee, sort le debrt 
requis (Rq) si au cycle precedent ladite connexion avait ete marquee en tant que 
connexion ecretee, la difference entre la valeur du debrt affecte et la valeur du debrt 
alloue etant alors comptabilisee en tant que valeur de debrt non-alloue (A), 

c) et, ^ la fin dudrt cycle, calculer une nouvelle valeur de debrt affecte (Rl, Rd 
pour le cycle suivant au moyen de la relation suivante : 

(C-NRl) + ^ 

Rl = Rl + - 

m 

ou C est la valeur en debrt de la bande maxima offerte par le lien de sortie dudrt 
noeud, N est le nombre de connexions actives sur ledit noeud, A est le debit non- 
alloue et m est le nombre de connexions ecretees. 



FEUILLE MODIFI E 



16-08-2g0p 



FR 009801444 



2) Procede selon la revendication 1, caracterise en ce qu'U consiste a aflFecter a 
chacune desdites sources, lors d-un cycle initial, un debit correspondant au paitage 
equitable entre toutes les sources de la bande maxima oflfCTte par le lien de sortie dudit 
noeud : 

5 

R\ =C/N 

ou C est la valeur en debit de la bande maxima ofiFerte par le lien de sortie dudit 
noeud, et N est le nombre de connexions actives sur ledit noeud. 
10 3) Procede selon une des revendications prec^entes, caracterise en ce qu'il est 

prevu pour que la periode de chaque cycle soit superieure a la periode de 
renegociation mise en oeuvre par les equipements dudit reseau. 

4) Procede selon une des revendications precedentes, caracterise en ce qu'il est 
prevu pour que la periode de chaque cycle soit superieure a la p6riode de 

1 5 renegociation mise en oeuvre par les equipements dudit reseau augmentee de la duree 
maxima des temps respectivement mis par des ceUules des gestion de ressources RM 
desdites connexions pour efFectuer le trajet complet de la source consideree a I'autre 
extremite du r&eau et revenir a ladite source. 

5) Procede selon une des revendications precedentes, caracterise en ce qu'U est 
20 prevu pour compter les requetes emanant de chacune des sources, ledit procede 

n'examinant que les requetes qui ont un meme numero d'ordre. 

6) Procede selon une des revendications precedentes, caracterise en ce qu'il est 
prevu pour marquer une connexion apres reception de la requete de la source 
correspondante, ladite marque etant annulee au debut de chaque cycle, et ledit procede 

25 n'examinant que les requ^es des sources dont les connexions sont deja marquees. 

7) Procede selon une des revendications precedentes, caracterise en ce qu'il 
consiste a ponderer, par un facteur de ponderation, chacun des debits affectes auxdites 
connexions. 

8) Procede selon la revendication 7, caracterise en ce que chaque facteur de 
30 ponderation depend du debit minimum garanti demande par la source correspondante. 



FEUILLE MODIFI E 



16-08-2d00 ^ FR 009801444 



9) Precede selon la revendicadon 8, caracterise en ce que le facteur de 
ponderation dte source est egal au debit minimum garanti demande par ladite source 
divise par la somme totale des debits minimum garantis respectivement-demandes-par 
toutes les sources. 

5 10) Procede selon la revendication 9, caracterise en ce que le debit afifecte a une 

connexion est egal a la valeur de la somme des debits affectes de toutes les 
comxexions que multiplie ledit facteur de ponderation, la valeur de ladite somme de 
d^it afifectd aant alors donnee par la relation suivante : 

C-R + A 

10 R = R + 



15 



ou A represente de debit non-alloue et Y^DMO, represente la somme des 

icritees 



facteurs de ponderation des seules connexions qui ont ete ecretees. 

11) Procede selon une des revendications precedentes, caracterise en ce qu'a la 
reception de la requete d'une source dont la comiexion n'avait pas ete marquee au 
cycle precedent en tant que com^exion ecretee, et lorsque le debit maintenant requrs 
est sup^rieur au debit qui avait 6te alloue au cycle precedent, il consiste a interrompre 
le cycle en cours et a recommencer un nouveau cycle a partir de cette requete. le debit 
afifecte a chaque source etant le debit le plus eleve entre le debit courant de la 
connexion concemee et la valeur de debit equitablement repartie entre toutes les 

20 sources. 

12) Procede selon la revendication 11, caracterise en ce qu'il consiste a 
conserver dans le contexte de chaque comiexion un numero caracterisant le cycle 
courant. 
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I. Basis of the report 
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under Article 14 are referred to in this report as "originally filed" and are not annexed to the report since they do not contain amendments.): 


1 1 the international application as originally filed. 






the descriotion. oaees ^-'^ 


, as originally filed. 




oaees 


, filed with the demand, 




Daces 


, filed with the letter of 




pages 


, filed with the letter of 




the claims. Nos. 


, as originally filed, 




Nos. 


, as amended under Article 19, 


Nos. 


, filed with the demand, 




Nos. 1-12 


, filed with the letter of 


1 1 Aueust 1 999 n 1 .08. 1 999) 


Nos. 


, filed with the letter of 




the drawings. sheets/fie 


, as originally filed, 






, filed with the demand, 




sheets/fie 


, filed with the letter of 




sheets/fie 


, filed with the letter of 




2. The amendments have resulted in the cancellation of: 






1 1 the description, pages 






1 1 the claims. Nos. 






1 1 the drawings. sheets/fie 






1 1 This report has been established as if (some of) the amendments had not been made, since they have been considered 
' — ' to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 


4. Additional observations, if necessary: 







Form PCT/IPEA/409 (Box I) (January 1994) 



INtERNATIONAL PRELIMINARY EXAMINATION REPORT 



lational application No, 
PCT/FR 98/01444 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial appUcabilit> ; 
citations and explanations supporting such statement 



1 . Statement 

Novelty (N) 

Inventive step (IS) 
Industrial applicability (lA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-12 



1-12 



1-12 



YES 
NO 
YES 
NO 

YES 
NO 



2. Citations and explanations 

1. Reference is made to the following document: 



Dl: KALAMPOUKAS L ET AL: ^AN EFFICIENT RATE 

ALLOCATION ALGORITHM FOR ATM NETWORKS PROVIDING 
MAX-MIN FAIRNESS' HIGH PERFORMANCE NETWORKING 6, 
IFIP 6^^ INTERNATIONAL CONFERENCE ON HIGH 
PERFORMANCE NETWORKING (HPN) . PALMA DE 
MALLORCA, SEPT. 13-15, 1995, no. CONF. 6, 11 
September 1995, pages 143-154, XP000624333 
PUIGJANER R (ED) . 

2. Claim 1 relates to a method for dynamic rate 

allocation to be implemented in the nodes of a high- 
rate network, such as an ATM network. Such a method 
is known from document Dl, for example. 
The problem to be solved by this type of method is 
that of establishing an iterative procedure for 
allocating bandwidth whi'ch enables constantly 
adjusting, for each connection, the bandwidth or the 
rate required depending on the available bandwidth. 
The method according to Claim 1 and that disclosed 
in Dl aim to solve the same problem. However, the 
algorithm used is different in certain respects; 
particularly, Dl only considers two connection 
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situations: successful or clipped, the free 
bandwidth being equally distributed onto the clipped 
connections. Document Dl does not take into 
consideration the fact that a successful connection 
can involve rate wastage (if the connection is 
successful, a portion of the allocated bandwidth is 
not used) . The method according to Dl assumes that 
for each connection there is an initial allocation 
close to the real need. 

The. method defined in Claim 1 takes into 
consideration the portion of bandwidth unused by the 
successful connections in order to redistribute it 

equally to the clipped connections (delta parameter 
in the claim) . The method therefore enables the 
successful connections to be kept just under the so- 
called clipped level and avoids the necessity of 
obtaining prior information about the needs of each 
connection. This results in a better use of the 
bandwidth that is actually available. 

Since the effects resulting from these differences 
are neither known nor derivable from the cited 
documents. Claim 1 meets the requirements of PCT 
Article 33 (3) . 

3. Dependent Claims 2 to 12 contain additional features 
which are alternative embodiments of the inventive 
method of Claim 1 and therefore also meet the 
requirements of PCT Article 33(3). 
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VII. Certain defects in the international application 



The following defects in the form or contents of the intemationai application have been noted: 



Contrary to the requirements of PCT Rule 5.1(a) (ii). the 
relevant prior art disclosed in document Dl has not been 
indicated in the description, nor has this document been 
cited. 
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